Wallguards of the East Empire przenosi nas w burzliwe czasy Cesarstwa Bizantyjskiego. Jest 821 rok, a Tomasz Słowianin za wszelką cenę pragnie odebrać tron cesarzowi Michałowi II. Dzięki niedawnemu wsparciu sąsiednich Abbasydów jego armia jest już ponad dwukrotnie liczniejsza od sił wiernych cesarzowi.
Jako mieszkańcy Konstantynopola musimy zmobilizować wojowników, wzmocnić umocnienia oblężnicze, wysłać na wody nasze okręty i za wszelką cenę bronić murów miasta. Choć początkowo klęska wydaje się niemal przesądzona, na pomoc przybywają sojusznicy, a nawet ci, którzy jako pierwsi wypuścili w naszym kierunku strzały, zaczynają przechodzić na naszą stronę. Sytuacja się zmienia, a wraz z nią rośnie nadzieja na ocalenie naszego wielkiego miasta.
Celem Wallguards of the East Empire jest zdobycie jak największej liczby punktów zwycięstwa (PZ). Punkty otrzymujemy za szkolenie Wojowników, zdobywanie jednostek Oblężniczych i Techników, rozwijanie Koszar, a przede wszystkim za skuteczną obronę murów miasta.
W każdej turze gracze wykorzystują karty, aby wykonywać dostępne akcje. Większość z nich powoduje umieszczenie jednej lub większej liczby kart na 4 polach bitew znajdujących się nad planszą gracza. Gdy na danym polu bitwy znajdzie się co najmniej 5 kart, rozpoczyna się obrona i gracz musi sprawdzić, czy jego siły są wystarczające.
Zwycięstwo pozwala zdobyć Dezertera, natomiast porażka przynosi nowego Sojusznika. Gra kończy się w momencie, gdy wyczerpie się stos dobierania Dezerterów lub Sojuszników.