Hace diez años, un círculo mágico apareció de repente sobre la Tierra, conectándola con el mundo paralelo Alterna. Esto llevó a la invención del Alternaphone, que permite a la gente reencarnarse libremente entre mundos, permitiendo a los terrícolas convertirse en aventureros y a los de otro mundo en ciudadanos normales. La serie sigue a dos chicas amnésicas, la terrícola Kurami Utaho y la extraterrestre Melua Solaris, que van y vienen entre la vida normal en la Tierra y las aventuras en Alterna.