Der 13-jährige Erfinder Jean kommt 1889 mit seinem Onkel zur Weltausstellung nach Paris, um mit seinem selbstgebauten Flugzeug an einem Wettbewerb teilzunehmen. In Paris begegnet er Nadia, einer jungen Zirkusakrobatin, die stets vom kleinen Löwen King begleitet wird. Er verliebt sich in sie und rettet sie vor Grandis Granva und ihren beiden Helfern Hanson und Sanson, die es auf Nadias blauen Stein "Blue Water" abgesehen hat. Der Stein hat die Eigenschaft, Nadia anzuzeigen, wenn ihr Gefahr droht. Grandis und ihre Helfer bedienen sich bei ihrer Jagd des vielseitigen Roboters und Fahrzeugs Grakam, das von Hanson gebaut wurde.