Back in June 2010, we showed you the first set photos from Empires of the Deep. Today, the first trailer has surfaced from director Michael French's 3D adventure starring Olga Kurylenko. The story centers on a man who enters a mysterious underwater kingdom to rescue his father, and ends up falling for a mermaid. Take a look at the first footage from this ambitious tale, which doesn't have a release date in place yet.