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