Straight Outta Rehab takes a satirical look at the first date between Zoe, a Christian Fundamentalist and Paul, who recently had a stint in rehab. As the date progresses you see the world as it is and how it is viewed through each character's skewed perception. It culminates with Paul having a near relapse because of their waiter. In the end you realize the 'rehab' Paul took part in didn't quite set him straight.