Hey Crazy. Basically a 'sandbox' game means that it follows a non-linear path. You don't have to stick to a story or any objectives, but can just mess around and do what you want.
In GTA's case it may go something like killing innocent people and getting chases by the police for shits and giggles
.... Ah, GTA!!