The player takes on the role of an illegitimate descendant of the Tyre family, who tries to restore his family's glory during the War of the Five Kings.