How would you clean a rusted barbeque grill?

I got a used charcoal grill and the grate where you cook on is rusted.... It is a discontinued "San Diego Chargers" grill and an odd shape and the part you cook on is rusted. Is it possible to clean it?