Guest Stars J.B. Smoove as Luke Nick Robinson as Robert Todd Lincoln Colton Dunn as Conrad Chisholm Wanda Sykes as Shirley Chisholm Kym Whitley as Florynce Kennedy Ike Barinholtz as General Ulysses S. Grant Jay Ellis as Jesus Christ Richard Kind as Peter Nick Kroll as Judas Marla Gibbs as Ruby Seale Ronny Chieng as Kublai Khan James Adomian as President Richard Nixon James Urbaniak as Roman Soldier Jake Johnson as Marco Polo Malcolm Barrett as Captain Hanks Nick Kroll as Henry Kissinger Ike Barinholtz as Private Anna Maria Horsford as Mary Co Starring Katherine LaVeaux as TBD Scott MacArthur as Fleetus Jon Daly as Glenn Owen Burke as Red Sox Fan Eugene Cordero as Private Cooper Drew Tarver as Private Tully Josh Fadem as Private Bryant Arturo Castro as Private Martinez Jen Kuo Sung as Khan Man Edgar Blackmon as Private Johnson Jill Benjamin as WV Woman