Yes it does initially sound a bit conflicting. Grace alone can save, but is easily lost through sin or 'bad works'. For example, God knows what's in the heart, but an unrepentant mass murderer who believes in Jesus Christ will still have a bit of explaining to do.
