Taking place in the distant future, Earth's people starts their search for new planets to colonize, specifically those similar to it. The colony ships, known as the Caravans, travel deep into space until Caravan 7861 discovers a suitable fourth planet from an alien sun, but none of the other Caravans had followed. After 93 years of civilization on the new Mother Planet, the investigation of the missing Caravans finally leads to a horrible discovery: the previous Caravans had been attacked and conquered by a powerful regime of alien-humans. Commanded by the mysterious Shienryu, the alien space fleet invades the Mother Planet and constructs fortresses across the world, destroying and replacing any established human influence. In response, a defense team called "Burn Dragoon" is founded which calls for the best pilots and navigators to defend the new planet from the invading regime.