Nokia has shipped X-Men: Legends for its N-Gage handheld to retail stores across the nation. In addition to various single player missions, the action RPG also allows players to team up in teams consisting of up to four players in a multiplayer mode, by utilizing Bluetooth wireless technology.