Al meer dan 400 jaar is de verdwijning van 117 kolonisten van Roanoke Island het oudste mysterie van Amerika. Nu kan een mysterieuze stenen inscriptie leiden tot het blootleggen van de waarheid. Deskundige steenhouwers Jim en Bill Vieira werken samen met de non-conformistische archeoloog Fred Willard om het mysterie te onderzoeken en erachter te komen wat er met de verloren kolonie is gebeurd.