Pentalonia berkisah tentang lima putri dari Kerajaan Pentalonia yang bertualang ke negeri Fantaslucia, negeri tempat Gondrell sang penyihir jahat tinggal. Gondrell telah menculik Ratu dan Raja serta seluruh penghuni istana. Dia juga telah menyihir kerajaan Pentalonia yang subur menjadi kering dan kelam. Mereka berlima pun akhirnya bertualang ke Fantaluscia bersama Mohira, seekor domba bersayap, yang memberi petunjuk. Dengan lima kekuatan itu mereka bersatu padu untuk merebut kembali kerajaan mereka yang indah dan subur.