Melissa Norte Sul é uma menina que morava na Alemanha, até a chegada do Gigante Gigantão. Para fugir do monstro que destruiu sua terra, a menina inicia uma viagem para diversos lugares, onde conhece amigos muitos especiais, que estão dispostos a ajudá-la a derrotar o terrível gigante.