2015–2016: The Incredible True Story i Bobby Tarantino 8 września Logic wydał zwiastun nadchodzącego drugiego albumu, ogłaszając, że album ukaże się jesienią 2015 roku. Historia, która ma miejsce około roku 2100, zaczyna się od tego, że Ziemia nie nadaje się do zamieszkania z powodu poważnych zmian dokonanych przez człowieka. Pierwotne postacie zaczynają podróżować na nową planetę zwaną „Paradise”, a podczas podróży grają w The Incredible True Story. Do głównych bohaterów należą Logic, Steven Blum (jako Thomas), Kevin Randolph (jako Kai) i Anna Elyse Palchikoff (jako Thalia), a obsada wzięła udział w New York Comic Con, promując tym samym album. Logic, Blum, Randolph i 6ix powrócili do New York Comic Con w 2016 roku, aby omówić „życie po The Incredible True Story”.

22 września 2015 r. Logic wydał „Young Jesus”, pierwszy singiel z tego albumu, z długoletnim przyjacielem Big Lenbo. „Like Woah” i „Fade Away”, drugi i trzeci singiel z albumu, ukazały się kolejno 14 października i 5 listopada. The Incredible True Story został wydany 13 listopada 2015 roku, debiutując na 3 miejscu na Billboard 200, z łączną sprzedażą 135 000 w pierwszym tygodniu. Płyta znalazła się na szczycie listy Billboard Top Hip-Hop/R&B Chart. Był to również drugi komercyjny projekt Logica, który zyskał szerokie uznanie krytyków.