Há uma grande guerra há anos entre o Império cientificamente avançado e Nebulis, o reino das meninas mágicas – até o cavaleiro mais jovem a receber o título de mais forte do Império encontra a princesa da nação rival. Embora sejam inimigos jurados, eles comecem a nutrir um sentimento mútuo.