在架空的奇幻世界中，有一只超大型鲸鱼“希塔丝”。 而在它背上所建立的城市，名为帕尔托斯王国。 希塔丝在悠久的飞行当中，每隔一段时间会产下一颗名为魔晶玉的拥有无穷力量的魔蛋。 其所蕴藏的魔骸(魔力)据说可以改写现实，几乎达到实现愿望的功能。 而王国为了控管这些魔蛋，将监督的责任交给了国内最大的冒险者公会“NKshoujo”。由于希塔丝时常飞行在各大陆之间，因此也引来了许多为了自己愿望而登上王国的异乡人。
魔物讨伐、新地区探索等任务，是 NK 作为冒险者公会最主要的工作。对于时常迁移生态环境的帕尔托斯而言，这些能力更是尤其重要。因此 NK 的成员门槛，普遍都有需要拥有高超的战斗力或极端环境下的生存能力。除了王国本地以外，每当鲸鱼迁移之时，偶尔也会从不同的地区中招募新的成员加入。