At the beginning of each player's upkeep, put a plague counter on Traveling Plague. Enchanted creature gets -1/-1 for each plague counter on Traveling Plague. When enchanted creature leaves play, that creature's controller returns Traveling Plague from its owner's graveyard to play.