The sequel to the 2010 platform game features four new stages inspired by classic Sonic levels, as well as local and online co-operative play.
Users with the original game will also receive 'Episode Metal', which grants access to new stages and playable Metal Sonic.
Elsewhere, PixelJunk 4am launches, which enables players to use the PlayStation Move controller to mix and create music tracks.
The original Deus Ex is also up for grabs, costing £7.99 from the PS2 Classics section. Its release confirms earlier reports that the critically-acclaimed first-person shooter would be re-released in Europe.
> Read last week's PlayStation Store update
Outlaws of the Lost Dynasty (Compatible with PSP) - £3.99
Final Fantasy XIII-2
Max Payne 3
Motorstorm RC (Vita compatible)
Resident Evil: Operation Raccoon City
UFC Undisputed 3
Worms Ultimate Mayhem
Yakuza: Dead Souls
PlayStation Vita Add-ons
Watch a trailer for Sonic The Hedgehog 4: Episode 2 below: