Jest XXXI wiek. Odważny kapitan Ulisses przemierza bezmiar kosmosu na pokładzie potężnego statku Odysseus. Jednak gdy podczas jednej ze swych wypraw naraża się na gniew bogów Olimpu, zostaje wygnany w nieznany rejon wszechświata. Wraz ze swoim synem Telemachem, młodą kosmitką Yumi oraz wiernym robotem Nono, Ulisses rozpoczyna pełną niebezpieczeństw podróż ku ojczystej planecie – Ziemi. We wszechświecie rządzonym przez kapryśnych bogów, bohater musi przetrwać liczne próby, spotykając na swej drodze istoty rodem z greckich mitów w futurystycznej interpretacji. Uchuu Densetsu Ulysses 31 to epicka kosmiczna odyseja stanowiąca połączenie klasycznej mitologicznej przygody z futurystycznym science-fiction, przepełniona atmosferą tajemnicy, heroizmu i nieustających wyzwań.
