時は古代ギリシャ時代。この物語の7年前に「オリンポス王国」が、謎の機械生命体「プロメタル」の襲撃によって滅亡しました。その後「ローマ帝国」と改名され、オリンポスの生き残りは奴隷として扱われました。この物語は「グラン」と「ウィン」、そしてオリンポスの王子「ヘラクルス」を中心に、オリンポス解放の夢を掲げて戦う物語です。