Главный герой Хаято потерял свой родной город в результате нападения гигантского робота. После этого события у мальчика остались только собака по кличке Джек и две вещи, напоминающие о погибших родителях: пара материнских туфель и фотография мужчины и женщины. Согласно предсмертным словам отца, изображённые на снимке люди являются биологическими родителями Хаято. Хаято стремится отомстить тому, кто отдал приказ об атаке. По слухам, за этим стоит корабль-призрак, который уничтожает другие суда и