【キャラクター：天使ピット】 女神パルテナに仕える、このゲームの主人公。Wiiソフト『大乱闘スマッシュブラザーズＸ』にもファイターとして登場している。『新・パルテナ』では25年ぶりに主役を張り、空と大地を舞台に活躍。

【キャラクター：女神パルテナ】 天界を治める光の女神。ピットとテレパシーで会話を交わし、「奇跡」と呼ばれる力で戦闘をサポートする。ピットにとっては頭の上がらない上司のようなものだが、部下の苦労にはあまり気がつかないらしい。

【キャラクター：冥界女王メデューサ】 血も凍るようなまなざしと、蛇の頭髪を持つ冥府の女王「メデューサ」。自分を醜い姿に変えたパルテナに復讐するため、25年の刻を経て復活。冥府軍を率いて天界と人間界に混沌を呼ぶ。

【キャラクター：マグナ】 人類最強の剣士。身の丈ほどの大きな剣を振り回し、冥府軍と互角以上に立ち回る。国を渡り歩く傭兵稼業をしており、困難なミッションでも必ず生き延びてきた。粗暴で自己中心的性格だが、その陰には何か秘密があるようだ。

【キャラクター：ブラックピット】 ピットと瓜二つの黒き翼を持つ天使。飛翔の奇跡に頼ることなく空を飛べる以外は、ピットと同じ身体能力を持つ。非常に好戦的だが、どの軍勢にも属しておらず、謎に包まれた存在。

【キャラクター：魔獣ツインベロス】 冥府を守る双頭の番犬。25年前の戦いでもピットと対峙したボスキャラ。かつての姿より巨大かつ凶暴、迅速な動きで、ピットに再び襲いかかる。

【キャラクター：魔王ガイナス】 地上界で猛威をふるう冥府軍の魔王。メデューサの復活とともに、数千の冥府軍を率いて人間たちを襲う。人類最強の剣士マグナとは知らぬ仲ではないらしい。

【キャラクター：ビッグ死神】 魂をつまみ食いすることで大きくなった死神の長老的存在。巨体から振り下ろされる鎌と、目から出る光線で攻撃を仕掛けてくる。大きくなっても、子死神を呼ぶ習性は変わらない。

【キャラクター：魔神タナトス】 死を司る神。道化のような風貌で口調は軽薄だが、冥府軍の中では相当の実力者。高度な変身能力を持っていて、さまざまなものに化ける。語尾の「デス」は"Death"とかけている。

【キャラクター：三ツ首龍ヒュードラー】 強靱な生命力を持つ空飛ぶ巨龍。3つの頭はそれぞれ異なる性格を持つ。左は過激、右は温厚、中央は正統派といったところ。仲はあまり良くないようだ。