Com o objetivo de um dia chegar às estrelas, a humanidade colonizou todos os planetas do sistema solar. Esta história das esperanças dos jovens do ensino médio desenrola-se na Quarta Tóquio numa prefeitura Marciana japonesa. Iris Shirasaki é uma estudante do terceiro ano e piloto de testes aspirante. Mizuki Sera é o par de Shirasaki e uma mecânica e seu irmão, Kaito, é o seu professor e o jovem diretor do programa de desenvolvimento dos seus talentos.
A história começa com a chegada de um aluno novo ao A-TEC. Os membros do A-TEC estão prontos para receber o novo aluno, mas ele é sequestrado em seu caminho para Marte. Com a ideia fixa de que eles serão os únicos capazes a lidar com essa crise, o professor Kaito e seus alunos do A-TEC embarcam em uma missão de resgate sem precedentes.
Cem anos atrás, o Japão perdeu boa parte de sua área, submersas devido ao movimento de placas tectônicas. Para preservar o resto de seu território, cidades costeiras foram surgindo uma após a outra. Elas acabaram por se tornar cidades marinhas e, com a expansão das rotas marítimas, surgiu uma grande demanda por pessoal para proteger os mares. Esta é a história de duas amigas de infância, Misaki Akeno e China Moeka, que se matriculam num colégio marítimo em Yokosuka, junto com outras garotas que também sonham em se tornar Sereias Azuis!
Humanos criaram muitas histórias. Felicidade, tristeza, raiva. Histórias mexem com nossas emoções, e nos fascinam. Mas e se os personagens dessas histórias tivessem “intenções próprias”? Para eles, seriamos nós deuses por criar suas histórias e existência? Nosso mundo está mudado. Receba a punição na dimensão dos deuses.
A história ocorre em uma época em que os Ajin (meio-humanos), normalmente chamados de Demi, lentamente começaram a serem aceitos na sociedade humana. Tetsuo Takahashi é um professor de biologia que da aulas para três Demis, na esperança de entender mais sobre elas. Suas alunas incluem Akira Takanashi, uma vampira, Kyouko Machi, uma dullahan, e Yuki Kusakabe, uma mulher da neve. A escola também possui Sakie Satou, um súcubo e professora de matemática.
Naral Island, um continente com espadas e magia em que humanos e monstros coexistem. O terrível Rei Demônio mora lá. Nos tempos antigos, o herói da primeira geração derrotou o Rei Demônio. Ao longo das muitas sucessivas gerações desde então, o Rei Demônio ressuscitou, e o herói que se opõe a ele reapareceu igualmente. Meninas freqüentam uma escola para aventureiros, a fim de derrotar o rei demônio quando ele aparece novamente. Embora um pouco distraída, Yusha tem o corpo de um herói. O problema do elfo sagrado Seyla nunca acaba porque ela é muito séria. O alegre guerreiro Fai adora comer. Mei é um mágico otaku tranquilo. Como as quatro garotas pretendem estar na festa do herói, elas vivem vidas de fantasia descontraídas e não mostram sinais de derrotar o Rei Demônio, não importa quanto tempo passe.
A historia começa em um dia de inverno, quando o desejo de algumas garotas é realizado com um milagre, mudando a paisagem da cidade. “Nos céus a cima da cidade, um disco está sempre lá”.