当初为了避开巨人的进攻，人类修建了地下街道，不过这项企划很快废止，地下街最终成为贫民与无法之徒的栖息之所。利威尔（神谷浩史 配音）和法兰是一对好朋友，他们自行学会了立体机动装置，渴望有朝一日沐浴在阳光雨露之下。偶然的机会他们救助了被人追杀的女孩伊莎贝尔，伊莎贝尔则恳求二人教她使用立体机动装置。在此之后，他们被神秘政客召唤，要求执行一项绝密任务，以赢得地面居住权。行动中他们遭到调查团的追捕，埃尔文·史密斯（小野大辅 配音）欣赏利威尔等人的实力，于是将其招入调查团中。三个少年如愿走上地面，不过他们仍没忘记未完成的任务……
《进击的巨人外传：无悔的选择》（Attack on Titan: Lost Girls）是根据漫画家諫山創的同名漫画衍生作品改编的日本动画。它是《进击的巨人》系列的外传，以人物安妮•莱昂哈特（Annie Leonhart）和米卡•阿克曼（Mikasa Ackerman）为中心，探索了他们的背景故事和内心世界。
故事发生在《进击的巨人》主线剧情之外的一段时间，主要分为两个独立的故事弧。第一个故事是以安妮•莱昂哈特为主角，名为《迷途少女》。安妮是104期训练兵团的成员，她在故事中遇到了一个神秘的女孩，两人共同解决了一起连环杀人案。这个故事深入探索了安妮的过去和她的内心矛盾。
第二个故事以米卡•阿克曼为主角，名为《失散之翼》。故事发生在主要剧情的某个关键时刻，当时米卡•阿克曼与艾伦•耶格尔和阿尔敏•阿鲁蓓特共同作战。在这个故事中，米卡•阿克曼遭遇了一位腐败的军官，她必须面对艰难的选择，保护自己还是保护艾伦和阿尔敏。
《进击的巨人外传：无悔的选择》通过揭示这两个角色的内心世界，展示了他们在整个系列中的重要性和成长过程。这部动画作品保留了原作的紧张氛围和悬疑要素，同时也揭示了一些在主线剧情中没有提及的情节和细节。
作为《进击的巨人》系列的外传，这部动画作品为粉丝提供了更多的背景故事和角色发展，为整个世界观增添了更多的层次和深度。