I have the Toy Story 3 game on XBox and I want to delete my progress to start from scratch. How do I do this?

I really want to start over on my XBox Toy Story 3 game but every time I click New Toy Box and try to override the data, it still has everything unlocked on that particular gameboard. How do I start over completely?