Hoshifuru Oukoku no Nina anime romansa manis ini akan berpusat pada seorang anak bernama Nina. Dia pernah menjalani hidup yang berat, harus mencuri untuk bertahan hidup hingga akhirnya dijual sebagai budak oleh kakaknya sendiri. Tapi hidupnya berubah drastis saat dia ditangkap oleh Pangeran Azure, yang memutuskan bahwa Nina akan menggantikan Alisha, seorang putri-pendeta yang baru saja meninggal.

Walaupun nasibnya berubah, Nina tetap tidak mau melepaskan kehidupan lamanya tanpa perjuangan. Azure mungkin satu-satunya yang mampu menandingi kecerdikannya, tetapi Nina masih ragu, seberapa besar dia bisa mempercayai pangeran itu? Di sisi lain, perasaan Nina terhadap Azure perlahan tumbuh, meski ia sadar bahwa masa depannya bukanlah bersama pangeran tersebut, melainkan dengan orang lain…