《傳說的斯塔飛 3》是一款角色可愛的人物設定,長得像是一顆星星的主角斯塔飛,是天界王國的王子,在前兩代勇敢挺身而出,與邪惡的海底魔王奧古拉對抗,拯救天界王國與爸爸媽媽。在本遊戲中,被封印的奧古拉又因為某種邪惡的力量而甦醒,斯塔飛又將展開懲奸除惡的大冒險。
在本代中,斯塔飛將不再是一個人獨自冒險,除了許多幫助斯塔飛的夥伴之外,妹妹斯塔碧也加入了冒險的行列,兩人都有各自突破難關的特技。本作不管是遊戲畫面、角色設定等等,都是以溫馨可愛的風格為走向。尤其是主角斯塔飛與斯塔碧,遊戲更是為他們精心設計了許多可愛逗趣的動作,不管是在海裡漂浮、從半空滑下、在海裡旋轉跳躍、甚至是轉過頭頭暈的表現,都讓人忍不住為之會心一笑。而且遊戲中還為主角準備了許多交通工具,像是熱氣球、魔法掃帚、鑽地挖孔機、機器熊娃娃等等,甚至還能像騎馬一樣地騎在魚兒身上,可以說是非常地豐富有趣。