Goro Majima, um notório ex-yakuza, vê-se, de repente, como náufrago numa ilha remota no Pacífico. Incapaz de se lembrar até mesmo do próprio nome, ele zarpa em busca de pistas sobre suas memórias perdidas, acompanhado por um menino chamado Noah, que salvou sua vida. Em pouco tempo, eles veem-se envolvidos num conflito entre bandidos impiedosos, piratas modernos e outros patifes atrás de um tesouro lendário.