Alla fine del suo compito sul pianeta Troia, Ulisse decide di rientrare sul pianeta Terra, ma durante il viaggio di ritorno la sua astronave viene attaccata dal robot Polifemo. Per salvare l'astronave Odissea e il suo equipaggio, Ulisse riesce a distruggere Polifemo, scatenando così l'ira dei suoi costruttori, antichi alieni chiamati DEI. Gli DEI cancellano dalla memoria di Shirka, il computer di bordo, le mappe per raggiungere il pianeta Terra, costringendo così Ulisse a iniziare un vagabondaggio nello spazio nel tentativo di raggiungere la Terra. Grazie all'aiuto della piccola aliena Themys, Ulisse mette al sicuro i membri dell'equipaggio, lasciandoli in uno stato di animazione sospesa dal quale saranno risvegliati al momento dell'arrivo sulla Terra.
