Universal Pictures has released the first trailer for the upcoming board game adaptation Battleship, which debuts in theaters nationwide on May 25, 2012. Click on the video player below for your first glimpse at this high-seas adventure starring Taylor Kitsch, Alexander Skarsgård, Brooklyn Decker, and Rihanna.

Battleship Poster
RELATED: Battleship Visual FX Crew Interviews! [Exclusive]