The Infinity War assignment engages students to practice manipulating the graph data structure in the context of the Avengers: Infinity War movie. The assignment has various tasks, where each task focuses on a specific aspect of a graph, and makes connections to the movie as well as other fields such as Physics, Neuroscience, and Philosophy in a fun and creative manner. Specifically, students practice graph manipulation, connectedness, search, recursion, and cycle detection. The assignment is meant for CS2 students, takes around 1-2 weeks to complete, and has a mix of easier and harder tasks. Infinity War was designed to engage students with the movie narrative while practicing graph manipulation and algorithms.