It features guest appearances from Lil' Wayne, Akon, Carl Thomas, Chamillionaire, Chris Brown, Jazze Pha, Jim Jones, Kandi Burruss, Mr. Marcus, Snoop Dogg, UGK and Yung Joc.

[2] AllMusic's David Jeffries wrote: "dismantle, reconstruct, then split, and The Greatest Story Ever Told earns decent marks--it's just hard not to focus on the handful of cuts that point to what could have been".

[3] Andrew Graham of The Boston Phoenix thought that the album "would be a stronger statement if it weren't for the conflicting cornerstones of conscientious-rapper soapboxing and standard-issue gangsta themes he's laid at its foundation".

[10] Christian Hoard of Rolling Stone wrote: "the political commentary could be stronger--"No justice for us blacks/But they send just us to Iraq" is as sharp as it gets--and though Story has got radio-ready appeal, Banner could learn a lesson from his buddy Wayne: Interesting and crowd-pleasing aren't mutually exclusive".

[11] Tom Breihan of Pitchfork resumed: "the beats on Story never quite cohere, and tracks like 'Uncle Swac Interlude', an endless phone conversation with Banner's drunk uncle, further interrupt the flow".