Видео сосредоточено на истории Бессмертного. Три тысячи лет назад он был кельтским воином, но после контакта с мистической аномалией получил суперспособности: полёт, сверхчеловеческие силу и выносливость, а также бессмертие.
За прожитые века персонаж сменил множество личностей. В игре одним из его альтернативных скинов станет образ американского президента Авраама Линкольна.
Invincible VS — двухмерный файтинг 3v3, созданный по мотивам комикса и мультсериала «Неуязвимый». Игра выстроена на контрасте с классическими супергеройскими историями, используя большое количество жестокости.