After a covert mission goes wrong, Mobile Suit pilot Amuro Ray and his comrades are stranded on a remote island. The battalion was sent to a land called the Island of No Return to clear off any enemy forces, only to find a group of children and an enemy mecha attack. Now Amuro must find a way for them all to escape this mysterious land, but not before meeting a strange man—Cucuruz Doan.
Um jovem Goemon é contratado como guarda-costas para salvar a cabeça da família Yakuza de Steel Dragons contra uma máfia rival. Depois de impedi-lo de ser atingido por uma bala em seu barco de apostas de luxo, uma enorme explosão termina a vida do patrão; Foi causado por um homem misterioso, armado com dois machados. Enfurecido, Goemon tenta ir atrás dele, mas o homem consegue escapar em um dos barcos de resgate do barco. Lupin, Jigen e Fujiko, que estavam prestes a deixar o navio depois de roubar uma sala cheia de dinheiro, testemunhar a cena e Fujiko reconhece o homem misterioso, que não é nada mais e nada menos do que Hawk, também conhecido como "o fantasma das Bermudas". A lenda diz que ele matou um exército de 2000 homens sozinhos, mas supostamente, foi confirmado morto por 20 anos. Por que ele está vivo, e por que ele está no Japão? O Inspetor Zenigata segue os passos de Hawk para capturá-lo, bem como Goemon, que procurará vingar a morte de seu chefe para restaurar sua honra.
Ambientado após os eventos de Arise, o filme envolve o assassinato do Primeiro-Ministro do Japão que é publicamente descrito como o "maior evento desde a guerra". Cabe a Secção de Segurança Pública 9, liderada pelo Major Motoko Kusanagi, descobrir a verdadeira natureza do assassinato. Eles são auxiliados pelo filho do Primeiro-Ministro, Osamu Fujimoto.
Higashi no Eden: The King of Eden, que é a primeira de duas animações para o cinema (a segunda tem o nome de "Higashi no Eden: Paradise Lost" ), sendo que "The King of Eden" foi exibido no final de 2009 em solo japonês. Os dois filmes concluirão a história da série.