在地狱边境统治一隅的恶魔贵族伊奥利安，以高超的性战斗力，建立起一个既堕落又有秩序的领地。
副手茱丽叶巡逻时捡到了一名落难少女，公主浮萝。
这位公主为了逃避政治联姻而从魔王城出走，身心都处于极度不安之中。
伊奥利安当机立断，决定护送她穿越地狱，不仅是为了交还公主，更是为了—向魔王提亲！
于是一名贵族、一位公主、一名副手与一位魅魔医官，踏上了这段提亲之旅。