El caos se ha apoderado de la tierra en Mask of Truth, ya que un general conspirador se ha apoderado ilegalmente del trono del poderoso Imperio Yamato. Los únicos que se interponen en su camino son un par de caras conocidas que deben reunir a diferentes reinos y luchar contra el poderoso ejército imperial.