A homicide investigation is underway in Manawatu following the discovery of a body outside a block of units this morning.