不思议游戏 故事是以中国风为题材，以四神和二十八星宿为基础，描述女主角——夕城美朱在图书馆误入《四神天地书》。

该世界分为四个不同国家，女主角们都是代表该国所属之神的巫女。她们都必须集结自己所属的七星士，召唤出神明（神兽）拯救国家或达成愿望。其中，夕城美朱被当作是红南国的「朱雀巫女」，而她也与自己手下「朱雀七星士」之一的鬼宿发展出一段恋爱故事。