「魔法少女」是日本動漫的角色類型，謝東霖的創作靈感來自PTT鄉民把魔法少女的職涯比喻成當兵生活，決定以自己在海軍陸戰隊服役的經歷為基底，邀請擅長可愛療癒畫風的綜合口味合作，共同打造《入伍吧！魔法少女》。
謝東霖表示，如何以魔法少女的角度詮釋軍旅生活，是編劇重點。以武器、裝備而言，「魔法棒」對照「槍械」，「魔法少女服」呼應「軍服」；另須發揮想像，轉化當兵遇到的任務，「例如陸戰隊會幫農民採收洋蔥，魔法少女就變成在聖誕節幫聖誕老人送禮物。」魔法少女也有專屬的衛哨守則，讓當過兵的人產生共鳴。
創作前，謝東霖先回顧當兵歷經哪些過程，包括新訓、下部隊、演習等， 以及會遇到的挑戰如站哨、學長學弟相處不和睦、被長官罵， 「把印象深刻的環節挑出來，思考若魔法少女遇到這些狀況，會是什麼光景。」
謝東霖舉例，漫畫中颱風前夕魔法少女們要去沙灘裝填沙包，以及主角雷小綾新訓時被反鎖在廁所裡，都是他的真實經驗，「如果是自己當兵的親身遭遇，相對容易轉化，如果是沒經歷過的，就需花時間做功課及想像。」
