O Playstation All-Stars Battle Royal é um jogo de luta cruzado com personagens icônicos (principalmente exclusivos) de várias franquias do Playstation. Cada estágio também apresenta um cenário proeminente de outras franquias. Os personagens jogáveis são: Big Daddy (Bio Choque) Cole MacGrath (infame) Coronel Radec (Killzone) Dante (DMC) Emmett Graves (Starhawk) (conteúdo DLC) Mal 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 (Uncharted) Parappa (o rapper Parappa) Raiden (Vingança de Metal Gear) Catraca e Clank (Catraca e Clank) Sackboy (Pequeno Grande Planeta) Sir Daniel Fortesque (MediEvil) Sly Cooper (Sly Cooper) Spike (Fuga dos Macacos) Sweet Tooth (Twisted Metal) Toro Inoue (Doku Demo Issyo) Zeus (God of War) (conteúdo DLC)

Uma entidade misteriosa chega e usa "buracos temporais" 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 do 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 ameaça misteriosa que os espera e obter seu poder. Depois de uma série de lutas com outros personagens, o jogador descobre que o Homem Polígono é 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 o Homem Polígono é 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 eles fazem com seu novo poder (Bem ou Mal).