作为《超级马里奥兄弟大电影》媒体巡访的一部分,影片男星杰克·布莱克接受了BBC的专访,他表示他个人非常喜欢看到一个《荒野大镖客》游戏改编电影,因为他觉得《荒野大镖客》的故事甚至比《最后的生还者》还要好,不过他也同样称赞了HBO的大热剧集《最后的生还者》。在过去两三年时间里,扎导一直在架构《月球叛军》的故事,并自己设计画图。影片的故事开始于一个银河边缘的殖民地,该殖民地受到Balisarius野蛮军队的威胁。绝望的人们派遣一名有着神秘过往的年轻女子去寻找邻近星球战士的帮助。该片也是扎克·施奈德和网飞签订协定后的第一部电影。从故事风格上看,《月球叛军》具有明显的黑泽明和《星球大战》风格。