Beats, Rhymes & Life: The Travels of A Tribe Called Quest een documentaire over een van de meeste invloedrijke en baanbrekende muziekgroepen in de geschiedenis van hiphop. Zij brachten in de loop van acht jaar vijf albums uit die ofwel goud ofwel platina werden. De groep was commercieel zeer succesvol en artistiek erg invloedrijk en werd beschouwd als pionier binnen de hiphopwereld. Het plotselinge uiteenvallen van de groep in 1998 was een schok voor de muziekindustrie en de grote schare fans.

In 2008 geeft de band in het kader van een reünie een reeks uitverkochte concerten in de VS. Tijdens de reis met de bandleden legt Michael Rapaport vast hoe moeilijk hun onderlinge relatie is geworden en hoe persoonlijke verschillen en conflicten een schaduw werpen op hun creatieve samenwerking.

Wanneer groeiende spanningen voor een uitbarsting zorgen tijdens een show in San Francisco, krijgen we inzicht in wat er op het spel staat voor de jeugdvrienden en collega’s en welke creatieve en persoonlijke reis ze als een band hebben afgelegd.