故事发生在日本电气街一家名为“BOOKS Horse Bones”的书店。海雄（小坂龙太配音）和可丽（高松新纯配音）是书店的销售员。海雄负责选择适合客户的漫画和游戏，但科里对这一切知之甚少。
曾经有一场被称作“厄祭战”的大型战争。那场战争终结后过了大约300年。 地球圈失去了至今为止的统治机构，在新的支配体系下，新世界被构筑起来。一时的和平到来，与此同时，远离地球的火星圈燃起了新战争的火种。
阳光明媚，风平浪静，草帽海盗队的队员们玩得很开心。就在这时，娜美突然发高烧，无法起床。为了治好她的病，所有人都扬帆起航，抵达了被称为“永恒的冬天之岛”的医疗巨人麻古王国。
