El pequeño Nemo es un niño que no para de tener sueños en los cuales se ve inmerso en un reino de fantasía. Tal vez por ello, es invitado por el rey Morfeo a ser su príncipe heredero en el Mundo de los Sueños.
Los soviéticos han desarrollado un prototipo de avión de combate muy sofisticado. Cuando los sistemas de espionaje de la OTAN lo descubren, deciden enviar al piloto de elite Mitchell Gant para que lo robe de la base de alta seguridad en la que se encuentra y lo traiga a occidente. El ingenio, cuyo nombre en clave es "Firefox", está capacitado para alcanzar velocidades increíbles; ofrece una maniobrabilidad jamás soñada por los ingenieros de aviónica occidentales, y posee un sistema de armas tan futurista que basta el pensamiento del piloto para accionarlo.