Shu è un tipico ragazzo giapponese, ma ha un atteggiamento imbattibile, ottimista e determinato. Tuttavia, quando vede una ragazza misteriosa con strani occhi di nome Lala-Ru su una ciminiera, viene presto trascinato in uno strano mondo deserto. Shu scopre presto i veri terrori della guerra, che includono il genocidio, la tortura brutale, la fame, la sete e lo sfruttamento dei bambini. Ora Shu sta cercando di salvare Lala-Ru, così come i suoi nuovi amici duramente guadagnati, e spesso risoluti, dal folle dittatore, Hamdo. Resta da vedere se Shu riuscirà a salvare coloro a cui tiene pur mantenendo i suoi valori.