平定南蠻國恐龍怪物的四郎一行人暫居於南蠻國生活,某日南蠻國公主與沉少玉正彼此互換衣裳作為紀念時,突然在王宮的空中上出現巨鳥攻擊她們。之后從巨鳥上跳下來的異國兵士、誤將穿著公主服裝的沉少玉看成南蠻國公主而將她綁走。而四郎事后得知是先前想將南蠻國公主做為國內太子妃的火魯國所干下的勾當,便前去離南蠻國將近三千里遠的火魯國要將沉少玉救回,但路途中的南蠻魔境卻充滿著各種危險的巨大怪獸‧‧‧。