This is Zeus Arena an android app that just appeared on the market (https://market.android.com/details?id=org.zeus.arena) it is kwaak3, the ioquake port for android remade for Xperia Play controls. The video shows it running Quake 3 Arena, although it can run others such as Open arena.