Dans un monde dévasté il y a des centaines d'années par une catastrophe, la Bretagne et le sud de l'Angleterre ont été épargnés et sont retournés à l'époque médiévale. Un nouveau Roi Arthur émerge, s'appropriant et dévoyant la matière de bretagne (d'où le nom Wasteland, nom issu de la littérature arthurienne). Les joueurs incarnent des Voyageurs, une caste d'aventuriers de toute sorte qui arpentent les routes du Malroyaume.