В 1273 году странствующий рыцарь Бедивер прибывает в Иерусалим, но вместо Святой земли находит огромную пустыню, полную обездоленных людей. Регион разрывают противоречия трёх сил: рыцарей Круглого стола, защищающих своего короля Льва и Святой город; армии «короля-солнца» Осимандия, перенёсшего своё царство в пески; и повстанцев, укрывшихся в горах. Стремясь к аудиенции у короля Льва, Бедивер встречает в городе последнего мастера человечества Рицку Фудзимару и его Слугу Маш, чья миссия — восстановить правильный ход истории.