哆啦A梦与大雄驾驶具有时光跳跃机能的“时光齐柏林飞船”，为了寻找自古以来许多冒险家梦寐以求的亚特兰提斯和龙宫城等每个人都曾想像过的梦幻乌托邦，在空中展开了一场大冒险。
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
E级冒险者路德。他唯一的技能“异常状态无效化”，在充满瘴气的迷宫中采集药草时，除了采集外几乎毫无用处的鸡肋存在。战斗能力近乎为零，被冒险者同伴们戏称为“瘴气渔夫”。甚至被人讥讽为“饭桶”。为了打破这种现状，路德决定挑战新的迷宫，却遭到同伴背叛而遇险。物资耗尽濒临死亡之际，他毅然决定吞食被视为禁忌的魔物血肉——然而路德不断吞噬魔物获取新技能的“魔物吞噬者”冒险传奇，就此展开！
