This achievement requires you to finish a Story level (not a Free Play level) with another player in co-op. As mentioned, you can get the achievement by playing through a Story level until close to the end and having the other "player" (which could just be you activating player 2 since it's all local co-op anyway) join at the last minute before ending the level to unlock the achievement.