A storage system comprising at least one container handling vehicle, a horizontal rail grid and a charging system for charging a rechargeable power source of the container handling vehicle, wherein: - the container handling vehicle comprises a vehicle framework, a first set of wheels and a second set of wheels for moving the container handling vehicle upon the rail grid in two perpendicular directions; - the charging system comprises two separated charge-receiving elements arranged on a sidewall of the container handling vehicle and connected to the power source, and a charging station comprising a support structure and two separated charge-providing elements connected to a power source charger, and the charge-receiving elements are arranged to couple with the corresponding charge-providing elements when the container handling vehicle is moved in a horizontal connection direction (Y') towards and adjacent to the charging station; wherein each of the charge-providing elements are resiliently mounted to the support structure and/or wherein each of the charge-receiving elements are resiliently mounted to the vehicle framework, and wherein the charge-providing elements and/or the charge-receiving elements are configured to allow independent elastic movement of each resiliently mounted charge-providing element and/or each resiliently mounted charge-receiving element from a neutral position in a direction perpendicular to the connection direction during coupling of the charge-providing and charge-receiving elements; and wherein the two charge-receiving elements are arranged on opposite sides of a vertical centre plane bisecting the sidewall of the container handling vehicle, and the distance between the two charge-receiving elements is more than a fourth of the width of the sidewall. - the container handling vehicle comprises a vehicle framework, a first set of wheels and a second set of wheels for moving the container handling vehicle upon the rail grid in two perpendicular directions; - the charging system comprises two separated charge-receiving elements arranged on a sidewall of the container handling vehicle and connected to the power source, and a charging station comprising a support structure and two separated charge-providing elements connected to a power source charger, and the charge-receiving elements are arranged to couple with the corresponding charge-providing elements when the container handling vehicle is moved in a horizontal connection direction (Y') towards and adjacent to the charging station; wherein each of the charge-providing elements are resiliently mounted to the support structure and/or wherein each of the charge-receiving elements are resiliently mounted to the vehicle framework, and wherein the charge-providing elements and/or the charge-receiving elements are configured to allow independent elastic movement of each resiliently mounted charge-providing element and/or each resiliently mounted charge-receiving element from a neutral position in a direction perpendicular to the connection direction during coupling of the charge-providing and charge-receiving elements; and wherein the two charge-receiving elements are arranged on opposite sides of a vertical centre plane bisecting the sidewall of the container handling vehicle, and the distance between the two charge-receiving elements is more than a fourth of the width of the sidewall.