Rouge est la petite reine intrépide qui règne sur Grenat, un royaume où tout est couleur vermeil. Un jour, elle découvre une fleur bleue. Furieuse, elle enfile son armure et part en expédition pour découvrir son origine. Elle rencontre alors son nouveau voisin, le petit roi Bleu.