平安京の時代。望月の夜、宇宙皇子は宿命の許婚なよ竹のかぐや姫の月への昇天を手助けする。しかし、それによって朝廷の権力者たちから追放の命が下った皇子は、仲間と共に天上界へと旅立つが、そこは荒ぶる神仏の世界だった。月の宮殿を訪れた皇子は、かぐや姫と再会するが、かぐや姫は昇天のときに全ての記憶を失っていたのだった。失意の中で戯女市にさ迷いこんだ皇子は、そこで仲間の一人である各務を慕う自分の気持ちに気づく。そして皇子たちの乗る天翔船は月を後にして、天上界の上層、と利天へ到着。皇子は帝釈天をはじめとする三十三の神々と謁見し、皇子は利天から不当におとしめられた阿修羅王の天上界への復帰を願い出たが、逆に神々の怒りを買い、牢に幽閉されてしまう。さらに、神々の“星狩り場”で、その美しさに魅了されていた各務は、突如現れた帝釈天に奪われてしまうのだった。そして、牢の中でその異変を察知した皇子は、各務を助けるため、天上界の神々に立ち向かうのだった。