They’re somewhat connected in the storyline, given that both are medieval-themed games based on King Arthur’s legend. Symbols remain the same and also the playing style. But both are independent when it comes to playing, and you should have no problems playing Avalon II if you haven’t played Avalon.