Stitches besteht aus einem rechteckigen oder quadratischen Rastergitter, das in Gebiete unterteilt ist. Ziel ist es, jedes Gebiet mit allen Nachbargebieten mit genau einer Linie zu verbinden ("Stich"). Die Länge jeder Linie entspricht einer Feldlänge (sie verbindet zwei orthogonal benachbarte Felder von verschiedenen Gebieten). Ein Feld darf höchstens von einer Linie besucht werden. Eine Zahl am Rand des Rastergitters gibt an, wie viele Linienendpunkte in der entsprechenden Zeile oder Spalte platziert werden müssen.
Cross+A kann Puzzles in der Größe von 3 x 3 bis 15 x 15 lösen.