Wenn im Mietvertrag deutlich drin steht, dass du auch einen Keller besitzen solltest bzw. das dir einer zusteht, dann müsstest du einen bekommen . Ich würde mit den Mietvertrag zum Vermieter gehen und wenn das alles nichts bringt würde ich zu einen Rechtsanwalt gehen (eventuell zu einem mit der Spezialisierung auf Mietrecht).
Hoffe ich konnte dir ein wenig helfen 😊