Dez anos atrás, um círculo mágico apareceu de repente acima da Terra, conectando-a ao mundo paralelo Alterna. Isso levou à invenção do Alternaphone, que permite que as pessoas reencarnem livremente entre os mundos, permitindo que os terráqueos se tornem aventureiros e os de outros mundos se tornem cidadãos normais. A série segue duas garotas com amnésia, a terráquea Kurami Utaho e a do outro mundo Melua Solaris, enquanto elas vão e voltam entre a vida comum na Terra e as aventuras em Alterna.