It's not complete and total immunity. It's presumptive immunity for official presidential acts.

Prosecutors "just" have to establish that the criminal behavior is not an official act, of which there are plenty such examples.