Das Palmyra-Atoll ist ein kleines unbewohntes Atoll in der Nähe des geografischen Zentrums des Pazifischen Ozeans. Mit einer Gesamtfläche von 4.6 Quadratkilometern besteht das Palmyra-Atoll aus 12 mittelgroßen verbundenen Inseln und 16 zusätzlichen kleinen Inselchen und Sandbänken. Die durchschnittliche jährliche Niederschlagsmenge auf dem Atoll beträgt 36 Zoll pro Jahr und bedeckt die Insel mit üppigem Laub. Die einzigen Gebäude auf der Insel wurden während des Zweiten Weltkriegs gebaut und umfassen eine überwucherte und unbrauchbare Landebahn und mehrere andere verfallende Gebäude.
Das Palmyra-Atoll liegt etwa 100 km nördlich des Äquators und ist die nördlichste der Linieninseln, zu der auch Millennium Island gehört, das erste Land außerhalb der Antarktis, das jeden Tag die aufgehende Sonne sieht. Die Internationale Datumsgrenze befindet sich unmittelbar östlich der Linieninseln. Das Palmyra-Atoll wurde erstmals 1789 vom amerikanischen Kapitän Edmund Fanning auf dem Weg nach Asien gesichtet. Es wurde erst drei Jahre später angelandet, als am 7. November 1802 die USS Palmyra auf dem Riff rund um das Atoll zerstört wurde.
Die paranormalen Umstände der Entdeckung des Palmyra Atolls haben zu einer Reihe von Legenden und Mystiken um die Inseln geführt, die bis heute bestehen. Während Kapitän Fanning auf seiner Reise durch den Pazifik nachts schlief, übergab er seinem ersten Offizier das Kommando über das Schiff. In der Nacht vor der Sichtung der Insel wachte Fanning dreimal abrupt auf. Beim dritten Erwachen hielt er es für eine Vorahnung und befahl dem Schiff, bis zum Morgen vor Anker zu gehen. Am Morgen setzte das Schiff seine Reise fort, fuhr aber nur eine Meile, bevor es das Riff von Palmyra erreichte. Wären sie in der Nacht auf das Riff gelaufen, wäre die gesamte Crew möglicherweise ums Leben gekommen.
1862 wurde das Atoll im Namen von König Kamehameha IV dem Königreich Hawaii angegliedert. Nach einem gescheiterten Versuch, die Insel zu kolonisieren, indem 1885 ein Ehepaar dorthin geschickt wurde, wurde die Insel 1900 im Rahmen der Annexion des Staates Hawaii von den Vereinigten Staaten annektiert. Nach dem Besitzwechsel wurde die Mehrheit des Atolls 1912 formell von der US-Regierung beansprucht. Die Palmyra Copra Company kaufte dort teilweise Rechte zum Sammeln von Kokosnüssen, aber während des Zweiten Weltkriegs stand die Insel unter Marineverwaltung. Die Insel wurde zu einer von zahlreichen Stützpunkten im Pazifik, die die USA für Angriffe auf andere von Japan besetzte Inseln nutzten.
1974 waren die Inseln Schauplatz des Doppelmordes an Mac und Muff Graham durch ein Paar, das sie in der Gegend kennengelernt hatten. Sieben Jahre später wurde die Leiche von Muff Graham an die Küste des Palmyra-Atolls gespült. Es wird vermutet, dass sie wegen ihrer teuren Yacht ermordet wurden. Die Täter wurden zu 22 Jahren Haft verurteilt.