Historien foregår i fremtiden, på 2900-tallet. Jorda er samlet til et rike, Kloden. Den 16-årige Kyoko Suomi er prinsesse av Kloden, men det er et problem: Kyoko har levd som vanlig ungdom blant folket, og vil slett ikke være jordas prinsesse. Hennes far, kongen, sier imidlertid om hun klarer å vekke hennes tvillingsøster, Ui, er hun fri til å gjøre som hun vil. Ui har nemlig sovet helt siden hun ble født. Kyoko og hennes to livvakter, Sakataki Jin og Hizuki Jin, setter ut på sitt søk etter de mystiske Fremmede som skal kunne vekke prinsesse Ui.