Yuureisen

A city is destroyed by a massive robot, resulting in the deaths of Hayato's parents. His only remaining companion is his dog, Jack, and he is left with his mother's shoe and a photo of two people identified as his true parents by his dying father. Hayato seeks vengeance against the Ghost Ship, a feared entity believed responsible for sending the robot and threatening to destroy all life at sea.