Not familiar with the show? That's not suprising: it's celebrating its 10th anniversary, having aired in 1999 in Japan. It was also originally a Central Park Media license, but in July ADV rescued the title. (As such, since the post-ADV companies haven't been dubbing anything, I'm inclined to guess that the SyFy airing will be of CPM's dub-- which should be decent; Lina Inverse voice actress Lisa Ortiz stars as Lala Ru.)
Right, then, how about the story? Here's the word directly from our database:
Middle school student Shu Maritani one day encounters a mysterious girl named Lala Ru on top of a smoke stack while on his way home from kendo practice. Lala Ru winds up being attacked by a group of soldiers and Shu is whisked away into an alternate world while attempting to save the girl. Now aboard the militiant airship known as Hellywood, Shu finds himself tortured and forced to join a military dictatorship that makes use of children as soldiers led by the crazed dictator, Hamdo.
Thanks to user kwyrt for the tip!