数千年后的未来，进入宇宙空间的人类， 被分为银河帝国与自由行星同盟这两个 拥有“专制政治”与“民主主义”两种不同政治体制的国家。 两国之间的抗争持续了150年， 以无边无际的广袤银河为舞台， 重复着无止境的战斗。 银河帝国的门阀贵族社会的腐败， 以及自由行星同盟可称为民主主义的弊端的群愚政治 侵蚀着两个国家。 之后，宇宙历8世纪末，两位天才的登场驱动了历史。 “常胜的天才”莱因哈特·冯·罗严克拉姆， 以及人称“不败的魔术师”的杨威利。 两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
奈亚子系列动画第一弹。于2009年开始制作并放出先行版，2010年3月正式发行。2010年12月3日开始在NicoNico动画上放送。 动画版「潜行吧！奈亚子」由曾制作《秘密结社 鹰之爪》的DLE负责，监督则是曾执导动画《吹奏吧！嘉卡》的谷东。声优方面将沿用Drama的豪华阵容，阿澄佳奈饰演外星神奈亚子，她同时担任片尾曲《喜欢、喜欢、最喜欢》的演唱，而他的保护对象爱你过八坂真寻则由喜多村英梨担当，另一名重要角色酷子由松来未佑扮演。
在法国浪漫华丽的街道上，出现了一个身着红色和服的黑发少女，她的身影与环境格格不入，却又散发着让人无法移开视线的魅力。这名和服少女叫做汤音（东山奈央 配音），从日本长崎远道而来的她希望能够在法国找到一份称心的工作。经人介绍，汤音认识了法国少年克劳德（近藤隆 配音），并进入了他和爷爷奥斯卡（田中秀幸 配音）一同经营的“国王的长廊”铁艺店工作。 起初，汤音并不是太能适应在异国的生活，在认识了异常热衷于日本文化的大小姐爱丽丝（悠木碧 配音）后，对客人和朋友渐渐熟悉的汤音开始领悟到法国独特的风土人情。同时，在生活喝学习的过程中，汤音和克劳德结下了坚实的友谊，成为了彼此非常重要的存在。
