1879年のズールー戦争、イサンドルワナの戦いで大英帝国軍を打ち破ったズールー軍4000名は、ロルクズ・ドリフトの孤立したイギリス守備隊の砦に襲いかかる。それに相対するはチャード中尉とブロムヘッド中尉が指揮する100名程の兵士たちだった。

女子高生のハルは、車にひかれそうになっていた猫の国の王子ルーンを助けたことから、その恩返しとして猫の国に招待される。気楽な猫の世界にすっかり魅了され、「このまま猫になるのもいいかも」と思ったハルは、ルーンの妃候補にされ、猫の姿に変化させられてしまう。このままでは人間の世界に戻れないとあわてたハルは、猫の男爵バロンの助けを借り、元の姿に戻るため奮闘する。

尸魂界（ソウル・ソサエティ）の中心・瀞霊廷。謎の姉弟の暗躍によって巨大な霊子爆発が発生、瀞霊廷は壊滅の危機に陥り、事態を目撃していたルキアも行方不明となってしまう。一方、現世でその知らせを受けた一護はただちに尸魂界へと向かうが、恋次たち護廷十三隊の死神たちはなぜかルキアの存在を忘れ、ルキアから死神の力を授かった一護に関する記憶も失っていた。隊士たちに追われながらルキアを捜す一護だった。