古代ギリシアの英雄ユリシーズが活躍する叙事詩『オデュッセイア』を31世紀の世界に置き換えた、SFアニメである。本作品の制作にあたり、日本側スタッフの長浜忠夫は物語の内容を「英雄が敵をたたきのめすことによるカタルシス」と主張し、対するフランス側は「知恵も勇気もあるが英雄ではない人間くさい主人公でスペースファンタジー」と主張した。協議の結果、物語設定を「神話と科学が存在する世界」とし、「人間くさい科学者ユリシーズと仲間達が遭遇する冒険物」という路線で落ち着いた。

当初はフランス側が「マンガっぽいキャラ」を提案したが、日本側の「劇画チックなキャラ」を見てそちらを採用することになった。基本的な合意を得た後に制作がスタート。フランス側のシノプシス、日本側の脚本・絵コンテ、フランス側の絵コンテチェック、日本側で作画・撮影して効果音・音楽付きでフランスに発送、フランスでダビングして完成、というプロセスで制作された。制作期間中の1980年11月に長浜が急死、以降は作画監督の荒木伸吾らが中心となって残りの作業を引き継ぎ、本作品を完成させた。

メカニックは全体的に『2001年宇宙の旅』の影響を受けており、主人公の乗る宇宙船オデッセイ号はFR3のロゴマークを模したものを河森正治がデザインした。3機が合体するナベット号のデザインは、当時ポピーに所属していた村上克司による。

• 原作：ニナ・ウォルマーク
• 制作：藤岡豊
• プロデューサー：池内辰夫、高橋美光、マックス・サルダンジェ
• 脚色：鈴木良武、朝倉千筆、杉江慧子 ほか
• チーフディレクター：長浜忠夫、ベルナール・ディリエス
• ディレクター：御厨恭輔、青木悠三、寺田和男、奥田誠二 ほか
• 作画総監督：荒木伸吾
• メカニックデザイン：スタジオぬえ、金田伊功、もとのりゆき、村上克司（ノンクレジット）
• 美術監督：鈴木森繁、伊藤信治
• 録音：中野寛次
• 音楽：若草恵（フランス語版：ハイム・サバン、シュキ・レヴィ、ノアム・カニエル）
• 選曲：鈴木清司
• 音響効果：片岡陽三（E&M）
• 編集：掛須秀一、岡安肇
• 制作著作：東京ムービー新社、DIC
• パイロット版制作：テレコム・アニメーションフィルム
• 監修：名古屋テレビ
• 日本語版演出：水鳥鐵夫 (NHK版)

日本以外では、概ねフランス版の曲をベースに、各言語で歌われている。