魂斗罗的背景剧情和故事情节——陨石坠落小岛，Contra成员比尔和兰斯奉命出征，在两位超级英雄和无数位幕后小童的共同努力下，各种异形被消灭，成功将敌人基地摧毁。

公元2631年，一颗陨石坠落在新西兰附近的Galuga群岛，两年以后，海军总部得到消息说一个叫做“红隼”的武装组织开始把该群岛地区修建成一个发动 异型侵略战争的基地，成员比尔·雷泽和兰斯·比恩被送去破坏对方的计划。这次行动获得圆满成功，但是海军部门将有关这次事件的信息作为高度机密，完全未向大众公布。