Sora, een jong meisje uit Japan, komt naar Amerika op zoek naar haar droom. Ze wil met heel haar hart lid zijn van de beroemde Kaleido Stage, een combinatie van musicals, acrobatiek en magische effecten. Met de hulp van haar vrienden worstelt ze om deze droom waar te maken.
Miaka, een middelbare scholier, leidt een normaal leven in Tokio totdat ze een mysterieus boek in de bibliotheek vindt, en zij en haar vriendin Yui naar het universum van de vier goden worden vervoerd. Bij aankomst in dit nieuwe universum worden de meisjes onmiddellijk aangevallen door potentiële slavenhandelaars en gered door een onstuimige jongeman. Als Miaka niet kijkt, verdwijnen zowel Tamahome als Yui. Zonder dat Miaka het wist, is Yui teruggezogen in de echte wereld. Terug in de bibliotheek kan ze alleen maar verder lezen terwijl Miaka naar de stad vertrekt om de mysterieuze jonge jongen te vinden en haar vriend te redden. Maar wat Miaka te wachten staat, is niet wat de meisjes allebei verwachten – en nu is Miaka's enige weg terug naar haar wereld door de priesteres van Suzaku te worden en hun wereld te redden.
Op 10-jarige leeftijd herinnert Adele von Ascham, de oudste dochter van de burggraaf, zich een gebeurtenis uit het verleden, die haar vreselijke hoofdpijn veroorzaakte. In haar vorige leven heette ze Misato Kurihara, een 18-jarig meisje, dat haar leven verloor toen ze probeerde iemand te redden en God ontmoette...
Steven Toast, een excentrieke acteur van middelbare leeftijd met een bewogen verleden, besteedt meer tijd aan het omgaan met zijn problemen buiten het podium dan aan het optreden erop.