The movie hits theaters on June 21, 2019. Allen compared Toy Story 4's story structure to Avengers: Infinity Wars' vignette style.