自从魔晶岛的历险之后两年，小星和阿左等人都回到了现代的地球，在阿左居住的城市中平静的生活着。大家都以为从此可以过上安静平和的生活。谁知，来自火星的侵略者魔狼和他的手下邪恶博士伽玛、爪牙肥蛋、大头鸡等依然潜伏在地球上。他们以一家生产玩具的工厂为掩护，实则却在地下建立了一个秘密的基地。这些邪恶的入侵者觊觎着不知隐藏在何处的神秘魔力水晶，妄图凭借着魔力水晶的力量实现自己统治全宇宙的野心。另一方面，小星和阿左的老朋友阿尔法博士在小星所带来的火星科技的启发下，研制出了一台名叫火焰战士的巨大机器人，用以保护地球，对抗未来有可能到来的外星人入侵……