The game begins with Flint infiltrating a flying airship. Inside, he finds the ship is staffed by humanoid robots; there are conspicuous keys protruding from their backs and their speech is unintelligible. Also on board is a family of three pirates: Zeppo, Albert, and Ruby. Flint eavesdrops on their conversation and it is mentioned that Mephisto can create "mechanical men" through a technology that only he understands. Baron Diaz, untrusting of Mephisto, tasks the pirates with keeping an eye on him.