Rockstar announced a couple of weeks ago that the iOS port of classic PC, PlayStation 2, and Xbox title “Max Payne” would make its way to the App Store April 12. One day early, it looks like the game is already available in App Stores around the world with the New Zealand store, the Australian store, and others already listing the game.

The game in terms of plot and gameplay does not stray far from the original, but Rockstar updated the port with new high-res textures and graphics with full support for the iPhone 4S and the third-generation iPad’s Retina displays. Controls were reconfigured for the touchscreen, and Rockstar is bundling support for its Social Club Xbox Live-like network for iPhone 4, 4S, iPad 2, and the new iPad users. The game will also support cheats, such as the “Skip to Level.”

We will keep you updated when “Max Payne” lands in the United States store, most likely for around the $4.99 $2.99 mark. When it does, the universal app will be compatible with iPhone 3GS, iPhone 4, iPhone 4S, iPod Touch 4, iPad 1, iPad 2, and the new iPad.