《科拉传奇》时间线设置在《降世神通：最后的气宗》本篇75年后，主角科拉(Korra)是继安昂之后的下一位女性神通，诞生于南方水族部落，性格热情叛逆，故事开始时她已掌握了水、火、土三种元素，接下来将在安昂与卡塔拉之子 丹增(Tenzin)的指导下学习御气之术。故事的舞台固定于虚构的城市共和城(Republic City)，这是一个由蒸汽朋克式技术提供能源的大都会，设计灵感糅合了上海(1920～1930)、香港以及曼哈顿、温哥华等城市的特征。在共和城，高发的犯罪与反御术运动都是科拉即将面对的难题。
犯罪率超低并在世界范围内享有盛名的和平之国东德鲁阿，其本国歌手奎恩·马尔塔（皆瀬 まりか 配音）在邻国西德鲁阿遭人暗杀。该事件使得东西两国关系瞬时紧张，战争一触即发。在此危急时刻，鲁邦三世（栗田贯一 配音）和次元大介（小林清志 配音）潜入东德鲁阿，伺机盗取传世秘宝“里特尔彗星”。谁知行动中他们遭遇警察埋伏，逃跑中一个黑影突然闪现，开枪袭击次元。次元敏锐地发现，袭击他的人很可能与杀害马尔塔的是同一人。在此之后，鲁邦与次元来到墓地，结果竟然在那里见到了一块刻有次元大介名字的墓碑。据说江湖上有一个传奇刺客奥崎耶鲁（广濑彰勇 配音），他会提前为其准备刺杀的人立上一块墓碑，凡是名字上了墓碑的人没有一个能逃过他的刺杀，但次元深感奥崎背后另有主使。与此同时，峰不二子（泽城美雪 配音）潜入某个秘密俱乐部，结果被俱乐部所有者抓获。未过多久，鲁邦和次元循着蛛丝马迹终于来到一处神秘所在，却在那里看到被囚禁起来的不二子。而就在此时，奥崎出现在他们面前……
关键字：“恋爱”、“冒险”、“主人样”和“使魔”。在异世界哈尔凯尼亚被当作“使魔”被召唤出来的高中生平贺才人卷入了一场满载这四种元素的幻想罗曼史大冒险中。将才人召唤至异世界的是长相可爱却没有丝毫魔法才能的主人样·露依斯。面对突然出现的迷之美少女，满心疑惑的才人在听她讲完契约内容之后，遭遇了突如其来的强吻……之后，他的手背上浮现出了不可思议的文字，才人就这样莫名其妙的成为了露依斯的使魔…… 以全寄宿制的托丽斯汀魔法学院为舞台，主人样美少女魔法使露依斯与使魔才人在争吵、责备、爱恋中开始了充满了勇气与屈辱的学园生活……在异世界波澜万丈的交流之中，露依斯和才人的命运会怎么样呢？
