Avalon se odehrává roku 408 n. l. na sklonku existence Západořímské říše. Hlavní postavou je Maroc známý jako lore-seeker, jemuž byla zvláštní stařenou dána hůl a mapa. Ukázala mu cestu k místu zvanému Glass Hill, kde začíná i pouť za zničení Pána chaosu. Postavu nazíráte z boku, přičemž váš hrdina nemůže zemřít, což bylo v době vydání poměrně neobvyklé.

Svět je totiž prozkoumáván pomocí astrální projekce Maroca a pokud je jeho energie vyčerpána, vrací se projekce zpět do fyzického těla, odkud může znovu pokračovat. Děj se odehrává ve 220 lokacích (převážně hradních) rozdělených do osmi úrovní. Hráč útočí a interaguje s objekty pomocí kouzel, některá zná od začátku a jiná postupně nachází.