GoW mang bối cảnh thần thoại Hy Lạp cổ đại, xoay quanh hành trình báo thù của Kartos, mãnh tướng người Spartan.