The systems and methods discussed herein enable providing multi-part persistent content that may maintain a state across multiple presentations, including via different applications. In one such implementation, a first portion of a content item, such as a first level of a video game, may be provided to a client device, and the client device may interact with the game. An identification of a state of the game or completion of the first portion may be provided to a content server, which may store an association of the device or user with the execution state. At a subsequent time, a second portion of the content item, such as a second level of the game, may be provided to the client device, based on the stored association. This can prevent the repetitive transmission of the same content, thereby reducing use of computational and bandwidth resources.