История игры происходит после возвращения Рикимару и вращается вокруг борьбы за три драгоценности, которые, как говорят, дают власть тем, кто обладает ими. Это драгоценности Небес, Земли и Достоинства. Тенрай, злой волшебник, который хочет заполучить их, приказывает, чтобы его люди взяли драгоценности у того кто ими обладает. Однако после встречи с Рикимару, он интересуется в том, чтобы присоединить его к себе. Тот в свою очередь, отказывается, и вместе с Аямэ сталкивается в битве с его людьми. Один из людей Тенрая - Оникагэ, вечный его слуга, до этого служил лорду Мэй-о. Второй - Татсумару, прежний глава клана Азума, воскрешенный после своей смерти. Рикимару и Аямэ следуют за Тенраем в его крепость, чтобы помешать ему разрушить мир, используя власть полученную от двух из драгоценностей. Если он будет побежден, мир снова вернется на землю Гохды.