Police found the decaying body of an infant wrapped in a plastic bag in a baggage locker near Uguisudani Station in the capital's Taito Ward.