Uma entidade misteriosa chega e usa “buracos de tempo” para espalhar todos em diferentes pontos da história do PlayStation. Os heróis, durante sua jornada, devem superar várias versões híbridas de seus mundos, encontrando perigos ainda mais fortes que eles e outros personagens, com a intenção de descobrir esse personagem misterioso e restaurar seus mundos a um estado de normalidade. Apenas um pode alcançar a misteriosa ameaça que os espera e obter o seu poder. Após uma série de lutas com outros personagens, o jogador descobre que Polygon Man é o responsável por reunir todos os personagens de seus mundos e forçá-los a lutar entre si para transformá-los em seus asseclas. Depois que Polygon Man é derrotado, o jogador absorve seu poder e seu personagem retorna ao seu próprio mundo, onde recebe seu próprio final e é mostrado o que faz com seu novo poder (Bem ou Mal).
Playstation All-Stars Battle Royal é um jogo de luta cruzado com personagens icônicos (em sua maioria exclusivos) de várias franquias do Playstation. Cada estágio também apresenta cenários de destaque de outras franquias.
Os personagens jogáveis são:
Big Daddy (Bioshock)
Cole MacGrath (Infame)
Coronel Radec (Killzone)
Dante (DMC)
Emmett Graves (Starhawk) (conteúdo DLC)
Malvado Cole McGrath (Infame)
Princesa do Destino (Princesa Gorda)
Heihachi Mishima (Tekken)
Isaac Clarke (Dead Space) (conteúdo DLC)
Jak e Daxter (Jak e Daxter)
Kat (Gravity Rush) (conteúdo DLC)
Kratos (Deus da Guerra)
Nariko (Espada Celestial)
Nathan Drake (desconhecido)
Parappa (Parappa o rapper)
Raiden (Metal Gear Revengeance)
Catraca e Clank (Catraca e Clank)
Sackboy (Pequeno Grande Planeta)
Sir Daniel Fortesque (MediEvil)
Cooper manhoso (Cooper manhoso)
Spike (fuga do macaco)
Guloso (Metal Torcido)
Toro Inoue (Doku Demo Issyo)
Zeus (God of War) (conteúdo DLC)