I undervannsriket bor en munter blekksprut ved navn Tom. En dag, mens han svømte i nærheten av huset sitt, falt han i en felle og ble fanget av en ond heks under vann. Hun fengslet en blekksprut i huset sitt. Nå i spillet Innocent Octopus Escape må hjelpe karakteren din til å slå seg fri og gjøre en flukt. Et visst sted vises på skjermen. Den vil inneholde forskjellige bygninger og gjenstander. Du må undersøke alt nøye. Se etter en rekke ting som vil hjelpe helten din å flykte. Ganske ofte, for dette må du løse en rekke puslespill og puslespill.
