Batavia, capital of Dutch East Indies, 1922. 'Vrije man' or 'free men' roamed the corners of the city. Their appearance often troubled the Dutch colonial government as they were master of Silat (local martial art) and refuse to bow down to the government. They were called heroes by the local citizens at the time.

The story revolves around Mat Goceng, a local Vrije man, that vowed to always save the weak and drive the Dutch away from his land. He then met Nyi Kencleng, a rich merchant from the land of Pasundan (west Java), and helped her build a Padepokan Silat. A place where everybody can learn Silat for free. Some people then tried to stop Mat Goceng made his dream into realization.

Mat Goceng is a card game that consists of deduction, bluffing, card management, and persuasion. The active player chooses which person he/she will attack. Then both of them alternately will try to build their own combo to defend and attack. They can ask for help from the inactive players; the cost of helping is negotiable. The longest combo win the battle.

The objective of the game depends on which character the player will have in the beginning of the game. Mat Goceng's winning condition is to make sure both he and Nyi Kencleng survives until the end of the game. Meanwhile Nyi Kencleng’s objective is to survive the game and collect more money than the other players. There are total of six characters with different objectives.