L.A. Noire, according to Rockstar, who are publishing the game, is set in "a perfectly re-created Los Angeles" of 1947, with players being given an open-ended challenge to solve a series of murder mysteries.
The title was originally a PS3 exclusive but is now set for release on Xbox 360 as well.
The trailer, featured below, follows two previous trailers and gives gamers a fair idea of what to expect come May. And it's exciting.
If the game's anywhere near the quality of Rockstar's previous magum opus, Grand Theft Auto IV, expect things. Judge for yourself here.