Do I need storage for the backup files?

No. Rewind Backups for Bitbucket includes unlimited cloud storage on the Rewind Vault. You can access any backup snapshot through the Rewind Vault by clicking versions and choosing a date from the calendar view.