Blue Story es el trágico relato de los mejores amigos Marco y Timmy que, provenientes de diferentes áreas de Londres (Peckham y Deptford), se convierten en enemigos en una violenta e insidiosa guerra de códigos postales. Blue Story se basa en eventos de las propias experiencias personales de Rapman al crecer en Deptford, en el municipio de Lewisham en Londres, y ser enviado a la escuela en Peckham, en el municipio de Southwark en Londres, cruzando así fronteras afiliadas a pandillas. La película representa a las pandillas reales Peckham Boys y Ghetto Boys.

Como resultado de la Conferencia de Berlín de 1884-1885, la Cuenca del Congo es reclamada por el rey Leopoldo II de Bélgica, quien gobierna el Estado Libre del Congo en unión personal con la Historia de Bélgica#Imperio. El país está al borde de la bancarrota, ya que Leopoldo ha pedido grandes cantidades de dinero para financiar la construcción de transporte ferroviario en la República Democrática del Congo y otros proyectos de infraestructura. Envía a su enviado Léon Rom (Christoph Waltz) para asegurar los legendarios diamantes de Opar (ciudad ficticia). La expedición de Rom es emboscada y masacrada. Un líder tribal, el jefe Mbonga (Djimon Hounsou), le ofrece a Rom los diamantes a cambio de un viejo enemigo: Tarzán.