新西游降魔篇曾经是最强机龙使的路克斯因为从来不主动攻击别人而获得了“最弱无败”的称号。5年前，他见证了因革命而亡国的一幕。然而，当他阴差阳错地闯入的女子宿舍澡堂之后，意外地邂逅了新王国的公主莉姿夏尔蒂，后来又莫名其妙地进入了培育机龙使的女子学园就读，最弱的王子的后宫战斗物语就此展开。