O processo real dependeria da sua localização e do seu passaporte, mas é claro que, em princípio, você pode voltar a entrar.
Você tecnicamente teria deixado o país que o carimbou. Não partir, por qualquer motivo, exigiria que você tecnicamente entrasse no país novamente, com todas as consequências.
Você pode ter que comprar um visto (de emergência?) No local. E suspeito que alguns países, principalmente os que não emitem vistos no local para os portadores de passaporte do seu país, possam não ter nenhum procedimento para uma ocorrência como a que você está descrevendo. Você pode acabar sendo forçado a embarcar no seu voo, ser deportado ou ter sua entrada negada e ser o próximo Terminal Man. :)