Bethesda has posted the first trailer for upcoming New Vegas DLC Honest Hearts, featuring a vast new wilderness of the rock and sand covered landscapes of Utah.

“An expedition into the unspoiled wilderness of Utah’s Zion National Park goes horribly wrong when your caravan is ambushed by a tribal raiding band,” said Bethesda in the official press release.

“As you try to find a way back to the Mojave you become embroiled in a war between tribes and a conflict between a New Canaanite missionary and the mysterious Burned Man.”

“In Honest Hearts, the decisions you make will determine the fate of Zion.”

Honest Hearts will be available via Xbox LIVE and Steam on Tuesday, May 17th. PlayStation Network users are expected to have the content pack on the same date or as early as the PSN service is back online. View the trailer below, screenshots here.