Mobile police are investigating after two tarantulas were stolen from a pet store on Tuesday night and mysteriously returned the next morning.