Jean is in Paris with his Uncle watching attempts at flight and preparing his own entry at the 1889 Worlds Fair. His Uncle discusses his missing father with him. Jean sees a pretty girl riding by on a bike and goes to find her, meeting Nadia for the first time on one of the Eiffel Towers observation decks. While there, they are accosted by criminals.

Nadia and Jean are taken aboard the warship Abraham after Jean's' plane breaks down and lands on the ocean. The Abraham goes up against Grandis and her cronies. The Abraham then encounters a mysterious sea creature and is heavily damaged. Nadia and Jean end up going overboard.