It's not required to play Avalon first. I try to explain the important parts of that game in a brief overview while you're in the game. There are some characters that transferred over from Avalon though so you will have a deeper bond with some of them if you play Avalon first.