Warner Bros. Interactive Entertainment has just released the first trailer for their upcoming Nintendo DS title.