宿南魏として転生した鬼宿と運命的にめぐり逢った美朱。鬼宿であった頃の記憶が無い魏に淋しさを感じるも、2人は平穏な日々を過ごしていた。そんなある日「我を求めよ」という朱雀星君の切迫した声に導かれ、ふたりは再び四神天地書の中へ吸い込まれていく。

「ふしぎ遊戯 第二部」は、美朱と魏が紅南国を救うために再び四神天地書の世界へと向かう物語です。朱雀七星士たちの知られざる現在と過去が明らかになるという、ファン待望の展開が繰り広げられます。TVシリーズが終了した後も人気が冷めず、その人気に応える形で制作されたOVAシリーズの第2弾となっています。