短小战士和轻浮的魔法使

故事发生在小小的商业城市——布鲁斯瓦尔茨市。
在那里，街上唯一的战士哈尔特和魔法使少女尤利娅是一对青梅竹马。
两人刚刚成为了恋爱关系，然而由于哈尔特胆子太小，虽然两人酝酿了许久，
别说亲吻或者其他更过分的事情，就连手也没有牵过！
想结婚的哈尔特，很想跟尤利娅的关系更进一步。
正准备做出下一步行动的时候，接到了街上出现了魔物的报告。
虽然哈尔特很想告诉尤利娅结婚的意向，但还是只能先和尤利娅一起去击退魔物。
而且，如果打退了这个魔物，就决定申请结婚。
但是，在击退魔物的旅行中，潜藏着各种各样的魔手……。