Ubisoft thông báo rằng Crossover Stories sẽ giới thiệu hai câu chuyện mới, vén màn mối quan hệ giữa Eivor của Assassin's Creed Valhalla và Kassandra từ Assassin's Creed Odyssey, nơi hai nữ sát thủ lần đầu tiên đối mặt.
Người chơi có thể tải miễn phí và cài đặt câu chuyện đầu tiên - "Those Who are Treasured" trong Assassin's Creed Odyssey nếu đã sở hữu trò chơi. Ubisoft khuyến cáo người chơi hoàn thành các nhiệm vụ chính trước khi tham gia "Those Who are Treasured" để tránh gặp spoiler liên quan đến phần kết của cốt truyện chính. Câu chuyện thứ hai - "A Fated Encounter" sẽ xuất hiện trong Assassin's Creed Valhalla sau khi người chơi đã mở khóa Valka the Seer và cấp xây dựng đạt mức bốn trong Ravensthorpe. Câu chuyện này xoay quanh cuộc gặp gỡ giữa Eivor và Kassandra khi cả hai phối hợp với nhau để bảo vệ Isle of Skye trước sự tàn phá từ một cổ vật Isu
Sự kiện trên là thành quả của sự hợp tác giữa Ubisoft Quebec và Ubisoft Montreal và được công bố cùng với tiết lộ về bản mở rộng lớn - Dawn of Ragnarok dành cho Assassin's Creed Valhalla vào năm sau..