Cốt truyện Assassin’s Creed Valhalla bắt đầu bằng cảnh tượng nhân vật chính Eivor cùng gia đình mình đang dự một buổi tiệc mừng công. Trong khi mọi người đang ăn uống linh đình thì bất ngờ bọn họ bị tấn công bất ngờ bởi Kjotve – một lãnh chúa tàn nhẫn khát máu.