《来自远方动画版》讲述了女高中生立木典子的异世界之旅。一直过着平凡生活的她，某天清晨仿佛受到神秘梦境的指引，意外迷失在一个陌生的世界。这里不仅语言完全不通，连原有的常识也失去了作用。无处可去、只能四处徘徊的典子，最终被一名独自旅行的流浪战士伊札克救下。
与此同时，一则传遍世界各地的传言正在引发各国的争夺：能够唤醒带来毁灭的天上鬼之人已经出现，必须在其他国家之前将其掌握。对于所谓的觉醒，以及天上鬼究竟是什么，伊札克似乎早已知晓答案。他望着典子，低声说道，我必须杀了这个女孩。
尽管两人之间横亘着语言与文化的差异，彼此的相处仍让微妙的羁绊逐渐滋生。然而，这对性格与处境截然不同的男女，终究还是被卷入了宏大而无法逃避的命运漩涡之中。
动漫