ノーム虐殺を生き延びたフェイは失った同胞たちの仇を討つため、使者ナギと共に東方の大国イーストガーデンへと足を運ぶ。そこで出会った気弱な王子・マルク。この邂逅がフェイにもたらすものとは──。