Wallace Avery besluit om zijn teleurstellende leven te ontvluchten door zijn dood in scene te zetten en als Arthur Newman verder door het leven te gaan. Tijdens zijn reis komt hij Charlotte Fitzgerald tegen die reist onder de naam van haar zus Michaela oftewel Mike. In plaats van overnachten in hotels, 'logeren' ze in huizen van mensen die niet thuis zijn en nemen even hun identiteit over. Uiteindelijk komen ze erachter dat je met het aannemen van een nieuwe identiteit je jezelf niet verandert en staan ze voor de moeilijke keuze hoe ze verder zullen gaan. Arthur & Mike is een feelgood film met een rauw randje. Arthur en Mike maken samen een reis die hun leven zal veranderen. Tot die tijd genieten ze van hun vrijheid en het avontuur. De manier waarop ze dit doen, het tijdelijk…