The Incredible Machineはパズルゲームです。プレイヤーは、用意された様々なパーツを組み合わせて「インクレディブル・マシン(驚異の機械)」を作り上げ、パズルを解いていきます。各ステージには使用できるパーツの数に制限があり、それらを配置して単純な目標を達成しなければなりません。ゲームにはロープ、滑車、発電機、ボウリングの球、猫、ネズミなど、多種多様なパーツが登場します。ステージ上にはプレイヤーが動かせない固定オブジェクトが配置されていることが多く、それらの周囲にパーツをうまく配置して仕掛けを完成させる必要があります。