Taking place in an alternate reality steampunk version of the 19th century, the game follows Eddie, a London boy and son of a great adventurer as he and his friends travel the world in an airship in search of his missing father.

The player's party, consisting of Eddie, the street urchin Pad, a witch named Melody and the mysterious Fiona were shown in early trailers to be traveling to such places as New York City, Cairo, Tokyo, Northern Europe and South America.

[3] The game was produced by Tecmo's Keisuke Kikuchi, best known for his work on the company's Fatal Frame series,[4] whose goal was to inject traditional role-playing elements with simple gameplay, aspiring to "make a product that everyone could play.

[5] Morita originally wanted to produce an alternate history-style role-playing game as far back as 1996, but became sidetracked due to the runaway success of his Sakura Taisen series on the Sega Saturn and shelved the project until work began on the Nintendo DS.

[6] The staff of Matrix Software were largely responsible for the game's programming, and had previously worked with Square Enix to create the Nintendo DS version of Final Fantasy III and IV.

[7] Tecmo released a special promotional album featuring ten songs from the game to players who pre-ordered the title in Japan, along with an artbook that included design sketches and official artwork.