Nous somme à l'époque Sengoku, l'ère des provinces en guerre, marquée par des turbulences sociales, des intrigues politiques et des conflits militaires quasi permanents. Deux clans s'affrontent. Le roi Jude Heartfillia gouverne le royaume et veut imposer ses lois tandis que le clan Dragnir veut destituer le shogunat des Heartfillia pour le remplacer par le leur pour ainsi amener la paix au royaume. C'est le jeune prince de 17 ans, Natsu Dragnir qui est à l'origine de cette proposition. Du côté des Heartfillia, la fille du roi, la princesse Lucy, est mise à l'écart des crises politiques présentes. Selon son père, il faut impérativement qu'elle trouve un mari. Mais Lucy est une jeune fille de 17 ans rebelle qui a soif de liberté et de vérité. Elle veut rétablir la paix en ce monde, peu importe de quel côté elle devra se ranger. Dès lors, elle va fuire le royaume espérant trouver les réponses à ses questions.