いつのまにやらローランド帝国王に成り上がった元学友シオンの陰謀で、「勇者の遺物」探索をさせられるはめになった万年無気力男ライナと常識を逸脱した美貌の女剣士フェリス。奇妙なコンビの困難な旅が始まった！