Dans un futur lointain où l'humanité a colonisé la galaxie, un équipage de contrebandiers interstellaires particulièrement malchanceux se lient d'amitié avec une étrange androïde. Fuyant les forces Terriennes qui traquent leur nouvelle amie, ils voyagent de planètes en planètes afin de rencontrer de nouvelles cultures et de remplir le frigidaire de leur vaisseau : le Nausica.