«Куба» — это история Андрея Кубанкова по кличке Куба, который стремится устроить новую жизнь в Среднереченске после тяжелого предательства со стороны супруги и вынужденного ухода из армии. Первое время Андрей ищет утешение на дне бокала, но вскоре встречает девушку и тут же ей увлекается. Однако новую знакомую похищают, и навыки Андрея, приобретенные на службе, помогают ему найти любимую. Так, Андрей получает место в РОВД Среднереченска, где ему достаются самые резонансные дела.