永远的提尔纳诺安卓版是一款以未来科技题材的横版动作类游戏。地球能源危机造成了第三次世界大战。大战过后，社会发展进入退化状态，人类开始休养生息。此时，远在银河系外诺亚α的Towa组织使用名为Towa生命体的机械生命对地球进行入侵，无力回击的人类受到毁灭性打击，只能退守太阳系各殖民地，留下少数人藏匿在地球上。各星球殖民地以月球为总部成立了盖亚联盟。为了夺回地球，复兴人类文明，盖亚联盟开始秘密的基于Towa生命体研究相似人工智能——自律人偶。不久，自律人偶作为对Towa专用作战部队，全面投入使用，部队名称“朔夜(sakuya)”。为防止自律人偶失控并提高其作战能力，每个自律人偶都会跟随一位指挥官以小组方式联合行动，指挥官在所有人类中甄选，由于指挥官需要与自律人偶进行特殊的“精神同调”，因此需要有高度的“适配性”，为此，盖亚联盟建立了特殊的指挥官培训机构，从该机构毕业的人类才有资格指挥并监控自律人偶，他们被赋予统一军衔“少佐”，识别代号“S”。玩家作为一名优秀的少佐，带领自己的自律人偶加入地球反攻计划——“Rv”计划，并成为先遣部队突入地球，故事以此开始……