Battle Patience spielt man mit zwei Spielern und ein vollständiges Deck von 52 Karten. Im Gegensatz zu anderen Kartenspielen wird Battle Patience nicht der Reihe nach gespielt; man spielt gleichzeitig mit dem Gegner. Das Ziel ist es um so schnell wie möglich den Vorratsstapel leer zu spielen.