Focus Home Interactive has today launched Realms of Ancient War on Xbox LIVE Arcade and PlayStation Network, and has released a new trailer to celebrate.