Marin é uma típica garota do ensino médio com uma disposição alegre e uma família adotiva amorosa. Sua vida toma uma drástica mudança quando um misterioso miragem é visto no céu acima de toda a Terra. Androides assassinos chamados Monomakia descem à Terra a partir da formação no céu chamada Brigadoon e começam a caçar a pequena Marin. Ela descobre uma garrafa azul em um santuário enquanto busca escapar e de dentro da garrafa vem um protetor, um alienígena carregando uma espada e um revólver chamado Melan Blue, juntos eles devem salvar a Terra e lidar com a crise familiar, preconceito escolar, a polícia e chegar a um entendimento do passado de Marin e a missão inexplicada de Melan, bem como aprender a confiar um no outro. Situada no Japão de 1969 com um elenco colorido de amigos e inimigos.