Afin de retrouver la mémoire de Sakura, Shaolan voyage à travers les dimensions en quête des plumes matérialisant les souvenirs de sa bien‑aimée. Pour l'aider dans sa tâche, il est accompagné de Faye le magicien et de Kurogane le samouraï. Mokona, le médium prêté par la sorcière des dimensions pour voyager d'une dimension à l'autre, entraine nos amis dans un monde appelé « la cage aux oiseaux ». Chaque individu semble vivre dans ce monde paisible à la végétation luxuriante en étant toujours accompagné de son oiseau. Mais lorsque nos amis débarquent dans cet univers ils se retrouvent séparés et attaqués de toutes parts...