在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
公元10世纪末期，世界各地出现了只做战争掠夺的最强民族·维京人。被讴歌为最强战士的儿子·托尔芬，自小便生活在战场上，并向往着梦幻大陆“文兰（VINLAND）”—— 这是一个发生在激荡时代的，真正的战士物语。
在从便利商店回家的路上，突然被异世界召唤的少年菜月昴。在无法依靠任何东西的异世界，无力的少年手唯一的力量……那是“死去然后重新开始”的力量。为了守护最重要的人们，为了取回确实存在着又无可替代的时间，少年抗拒着绝望，勇敢地面对着残酷的命运。（本次新编集版在第一季动画基础上追加新场景，以2话合并成1话的形式制作成单集时长1小时的特别篇）
京都アニメーションが制作し、「大人が本気で泣けるアニメ」と世界中で話題になったテレビアニメを、石立太一監督による完全監修の元で再構築。物語の序章にあたる第1話から第3話までと、名作と言われる第7話、第9話、そして、神回と絶賛された第10話を中心に金曜ロードショー特別編集版として放送。幼い頃に軍人として大戦に参加したヴァイオレットは、人の気持ちを理解したり、自分の気持ちを表現することを知らなかった。感情を持たず「愛」を知らないまま、依頼人からの手紙を代筆する「自動手記人形」の職に就いたヴァイオレットは、手紙に託される様々な思いに触れ「愛」とは何なのかを知り、成長していく。情緒あふれる世界観、登場人物の細やかな心情、美しい映像など、多くの人がその魅力を周囲に伝え、感動の輪が拡がっていった傑作！
