Uma fada má oferece ao moleiro e a sua mulher, que viviam na pobreza, uma vida próspera. Em troca, eles deveriam lhe entregar a pequena criança, que seria deixada na porta de sua cabana, quando ela atingisse certa idade, do contrário eles sofreriam graves consequências.

A menina, já crescida, descobre a promessa e decide fugir disfarçando-se com uma roupa militar masculina, tornando-se a Sargento Verde. Durante sua fuga, a menina precisa encarar diversos desafios como: salvar uma princesa de um dragão e vencer peixes gigantes, enquanto escapa da fada má. Além disso, ela precisa lidar com seus sentimentos pelo príncipe de um reino próximo, enfrentando o dilema de manter-se disfarçada como sargento ou revelar sua identidade e vivenciar seu amor pelo príncipe, correndo o risco de ser descoberta pela fada!