1 million ton no barabara (japan) - PSP - Puzzle

In Patchwork Heroes, you play as a fearless young sky captain named Titori. For your village, being attacked by fleets of colossal flying warships is a daily occurrence -- naturally, it''s up to you to save the town from complete and utter destruction. Oddly enough, this dark story meshes nicely with the cheerfully-presented world, music, and characters it is attached to.