1997年10月18日から毎日放送 (MBS) で、1998年6月2日からテレビ東京で放送された。他にも東北放送 (TBC) やテレビユー福島 (TUF) でも放送された。全26話。

MBSとしては、1989年に放送された『小松左京アニメ劇場』に次ぐ深夜アニメである。2011月現在も続いているMBSの深夜アニメ枠『アニメシャワー』（放送当時の名称は「あにめシャワ〜」）で放送された最初の作品の一つでもある（もう1作は『銀河漂流バイファム』の再放送）。

ストーリーは、1話から5話が『新フォーチュン・クエスト』1巻（以下「新1巻」等と表記）、6話から11話が新2巻、12話から14話が新3巻、17話から18話が新L1巻を原作としている。15話・16話、19話から26話は完全オリジナルである。

新1巻からストーリーが始まるが、無印の『フォーチュン・クエスト』8巻（以下「無印1巻」と表記）の後に別行動を取っていたノルとキットンの説明が不充分であったため、作中で彼らは唐突に登場する。原作を読んでいないと、彼らが誰なのか、何のために出てきたのか、なぜ唐突に出てきたのか分からないという不親切なストーリー展開となっている。無印6巻に登場し、後に新3巻に登場したマリーナとアンドラスも同様である。

作画に関しては、動画枚数が少ないことによる動きのぎこちなさと、歩いている動画と足音が一致しないなどの動画と効果音の不一致などが目立つ。