Ассассин'с Цреед Валхалла се дешава у 9. веку, где играте као Викинг Еивор (женско или мушко). Непрекидни ратови и оскудна количина ресурса у Норвешкој довели су до тога да сте ви и ваш клан били приморани да одете на обале Енглеске преко Северног мора.
Да бисте преживели у оштром, брзом отвореном свету, мораћете да овладате новим, немилосрдним стилом борбе који укључује могућност употребе два оружја истовремено. Такође ћете морати да вршите нападе водом на дугом броду, да развијете своје насеље и ојачате свој утицај. Сваки савез који направите, тактичке одлуке донете у биткама, одговори у разговорима и опције за развој опреме повлачиће последице.
Очекује вас велики број непријатеља, укључујући Алфреда Великог, краља Весекса, који жели да влада целом Енглеском и Викинге назива паганима.