A new and an efficient image cipher using chaos theory and the king chess piece is proposed. The given image is being treated as a large chessboard. The king scrambles the pixels of the given image through its random movement on the chessboard. Once the image is scrambled, it is further diffused through the XOR operation. Chaotic data to be used in the cipher have been generated through the Tinkerbell chaotic map. Image characteristics have been directly used to embed the plaintext sensitivity in the cipher to avoid the complicated and lengthy hash codes. The starting address of the king has also been made a key. It increases both the key space and plaintext sensitivity of the proposed image cipher. Both the simulation and comprehensive security analyses exhibit the efficiency, robustness, security, and applicability of the proposed algorithm.