An object is to provide a misfire detection device and a vehicle with an enhanced detection reliability. A misfire detection device includes: a rotation speed acquisition unit configured to acquire a rotation speed of a rotator rotated by a four-stroke engine; a misfire determination unit configured to determine the presence or absence of a misfire in the four-stroke engine based on the rotation speed of the rotator acquired by the rotation speed acquisition unit; and a periodic fluctuation detection unit configured to detect a periodic fluctuation contained in a rotation fluctuation of the four-stroke engine based on a rotation speed acquired by the rotation speed acquisition unit, the periodic fluctuation being repeated on a circulation cycle of at least one element of a wrapping transmission element or a plurality of transmission wheels, the periodic fluctuation having a plurality of extreme values within the circulation cycle of the one element.