Hawaii Island police are investigating after a decomposed body was found in a Waimea stream Tuesday; no foul play is currently suspected.