A checkmate occurs when one player's king is in check and there's no legal move they can make (i.e. no way to get out of check), as I'm sure you know.
But if a player can make no legal move while their king is not in check, it's a stalemate, regardless of the other player's level of advantage...