События разворачиваются спустя несколько лет после завершения оригинала. Главная героиня — Мелиноя, бессмертная принцесса Подземного мира. Её цель — победить титана времени Кроноса, который сбежал из заточения и бросил вызов олимпийцам.