『幻想魔伝 最遊記』から2年半ぶりにテレビアニメ化。2003年10月2日から2004年3月25日まで全25話が放送された。 番組の次回予告後「うら最」こと短編アニメをコーナーとして放送。2003年12月25日は2話放送され、2004年3月25日は本編が最終回のためそちらを優先し前週で終了した。 放送はテレビ東京をはじめ、テレビ大阪、テレビ愛知、TVQ九州放送、テレビ北海道、テレビせとうち、岐阜放送による同時ネット放送。岐阜放送は、独自の特番により別枠になることもあった。