在这部欢迎来到罗德斯岛！动画片中,水野良原作のファンタジー小説『ロードス島戦記』、それを原作とした４コママンガが『ようこそロードス島へ！』であり、本作はそれをアニメ化したもの。なお、『ようこそロードス島へ！』は、ＴＶアニメ版『ロードス島戦記-英雄騎士伝-』において、番組ラストに短編アニメとしても放映されていた。
聖騎士を目指す主人公・パーンは、修行としてドラゴン退治の旅に出る。仲間たちとともに数多の苦難を乗り越え、ついにドラゴンを倒すパーン。その帰り道、“灰色の魔女”の異名を持つカーラが、神聖王国ヴァリスのフィアンナ姫を誘拐しようとする場面に遭遇する。パーンたちはそれを防ごうとするも、大ボケをかますばかり。それを見たカーラは呆れ果て退散、フォアンナ姫の救出に成功したパーンははれて聖騎士の称号を与えられた。そして、ロードス島征服を目論むベルドとの戦いに挑むのであった。
