Apostolin sandaalit on yhteisnide Jarkko Vehniäisen kahdesta sarjakuva-albumista Apostolin kyydillä ja Sandaalit sauhuten. Teos kuvaa Paavalin, Pietarin ja kumppaneiden matkoja alkuseurakunnan aikoihin. Apostolien tekoihin perustuvista tarinoista ei puutu yllättäviä käänteitä: Välillä saadaan kiviä niskaan, välillä kärsitään vankilassa. Mutta yhtä kaikki, matka jatkuu...