No, the 2008 movie 'Bodies of Lies' is not based on a true story. It is a fictional espionage-thriller film directed by Ridley Scott, based on the 2007 novel of the same name by David Ignatius.
The movie stars Leonardo DiCaprio and Russell Crowe who play two American agents out to capture a terrorist leader in the Middle East. It was produced by Imagine Entertainment and Scott Free Productions. The movie was met with mixed reviews when it was released.
The movie does draw inspiration from real events happening in the Middle East, such as the Iraq War, the U.S.-led invasion of Afghanistan, and the rise of Al-Qaeda and the Taliban. As such, it does provide a thought-provoking exploration of U.S. espionage operations in the Middle East.
If you're looking for a movie based on real-life Middle Eastern events and stories, you may want to check out 'Hurt Locker' (2008), 'Syriana' (2005), 'Zero Dark Thirty' (2012) or 'Three Kings' (1999).
In conclusion, 'Bodies of Lies' is an entertaining fictional thriller that deals with real events, but is not based on any true stories.