曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。 然而，一个勇者打败了邪龙，拯救了世界。 此后，已经过了将近200年的时间。 在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。 他叫劳斯特，职业是治愈师。 由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。 他的日子就是这样日复一日的重复着。 某一天，一个少女出现在了劳斯特的面前。 她叫纳尔赛娜，职业是武道家。 纳尔赛娜对刚刚被队伍驱逐的劳斯特说： “哥哥，你愿意和我组队吗？” 如今，劳斯特和纳尔赛娜，两个人的冒险开始了。
里见孝太郎（中村悠一 配音）是一位看似再普通不过的高中生，居住在房租极为廉价的可乐娜庄公寓106号房间，过着平静的生活。令孝太郎再也没有想到的是，在某一天，他波澜不惊的生活会因为一位少女的出现而彻底遭到改变。 少女名叫东本愿早苗（铃木惠理 配音），她的真实身份竟然是寄宿在106号房间的幽灵，在企图吓跑孝太郎的计划失败后，早苗开始渐渐习惯起了和孝太郎“同居”的生活。想和孝太郎争夺房间的可不止早苗一个，身材火爆的古文明末裔仓野奇莉华（田泽茉纯 配音）、不期而至的魔法少女虹野由莉佳（大森日雅 配音）、从外太空远道而来的皇女提亚蜜思林（长绳麻理亚 配音），这些接二连三出现的美少女们，每一个人都将106号房间作为了侵略的目标。为了保护自己赖以生存的廉价租房，孝太郎的“战争”开始了。
